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ART-UNIT: 2181 



PR I MARY -EXAMINER: Wong; Peter 
ASSISTANT -EXAMINER : Chung-Trans; X. 

ABSTRACT : 



Disclosed is a system for processing read/write transactions from a plurality of 
agents over a bus. The bridge includes at least one request buffer for each agent in 
communication with the bridge. The request buffer for an agent buffers transactions 
originating from that agent. The bridge further includes a return buffer for each 
agent in communication with the bridge. The return buffer for an agent buffers 
return data in connection with a transaction. Address translation circuitry is in 
communication with the bus and request and return buffers. The address translation 
circuitry locates a request buffer to queue the transaction, such that a transaction 
is stored in the request buffer corresponding to the agent that originated the 
transaction. Further, the address translation circuitry stores read return data for 
a read transaction in the return buffer corresponding to the agent originating the 
transaction. 
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ART-UNIT: 271 

PRIMARY -EXAMINER: Myers ; Paul R. 



ABSTRACT : 

An embodiment of the invention is directed at a bridge having an outbound pipe for 
buffering transaction information and data being transported from various devices to 
a bus. The bridge has an arbiter for granting requests associated with these devices 
to access the outbound pipe for transferring the transaction information and data 
into the pipe. The bridge generates a reject signal in response to an initial 
request associated with an initial transaction from a first one of the devices if 
the outbound pipe is unavailable to accept further transaction information or data. 
The bridge has response control logic for generating a retry response for the 
initial transaction in response to the reject signal. The bridge is able to assert a 
stamp signal in response to the reject signal. The arbiter in response to the stamp 
being asserted waits, without granting any other lower priority requests to access 
the outbound pipe, until a subsequent transaction from the first device makes 
progress . 
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ABSTRACT : 

A bus bridge situated between two buses includes two queues: an outbound request 
queue and an inbound request queue. Requests originating on the first bus which 
target a destination on the second bus are placed into the outbound request queue. 
Requests originating on the second bus which target a destination on the first bus 
are placed into the inbound request queue. A transaction arbitration unit (TAU) 
within the bridge maintains transaction ordering and avoids deadlocks . The TAU 
determines whether requests can be placed in the inbound request queue. The TAU also 
determines whether requests originating on the first bus can be responded to 
immediately or whether the agent originating the request must wait for a reply. In 
addition, the TAU includes logic for determining whether a request in the outbound 
request queue can be executed on the second bus . The TAU determines whether posting 
to the inbound request queue is enabled or disabled; whether any posted transactions 
exist in the inbound request queue; and whether ownership of the second bus is 
available. 
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ART-UNIT: 271 

PRIMARY -EXAMINER: Ray; Gopal C. 



ABSTRACT : 

A mechanism is provided for reordering bus transactions to increase bus utilization 
in a computer system in which a split-transaction bus is bridged to a 
single -envelope bus. In one embodiment, both masters and slaves are ordered, 
simplifying implementation. In another embodiment, the system is more loosely 
coupled with only masters being ordered. Greater bus utilization is thereby 
achieved. To avoid deadlock, transactions begun on the split- transaction bus are 
monitored. When a combination of transactions would, if a predetermined further 
transaction were to begin, result in deadlock, this condition is detected. In the 
more tightly coupled system, the predetermined further transaction, if it is 
requested, is refused, thereby avoiding deadlock. In the more loosely-coupled 
system, the flexibility afforded by unordered slaves is taken advantage of to, in 
the typical case, reorder the transactions and avoid deadlock without killing any 
transaction. Where a data dependency exists that would prevent such reordering, the 
further transactions is killed as in the more tightly-coupled embodiment. Data 
dependencies are detected in accordance with address -coincidence signals generated 
by slave devices on a cache-line basis. In accordance with a further optimization, 
at least one slave device (e.g., DRAM) generates page-coincidence bits. When two 
transactions to the slave device are to the same address page, the transactions are 
reordered if necessary to ensure that they are executed one after another without 
any intervening transaction. Latency of the slave is thereby reduced. 
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ABSTRACT : 

A mechanism is provided for avoiding deadlock in a computer system in which a 
split-transaction bus is bridged to a single -envelope bus . In one embodiment, 
transactions begun on said split-transaction bus are monitored. When a combination 
of transactions would, if a predetermined further transaction were to begin, result 
in deadlock, this condition is detected. The predetermined further transaction, if 
it is requested, is refused, thereby avoiding deadlock . In accordance with another 
embodiment of the invention, the bus bridge detects when a state of the 
split-transaction bus would, if a protocol of said split-transaction bus were 
adhered to, result in deadlock . The bus bridge then drives one or more signals on 
the split-transaction bus in disregard of the protocol of the split-transaction bus , 
thereby avoiding deadlock . In accordance with still a further embodiment of the 
invention, transactions accepted within the bus bridge are monitored. When a 
combination of said transactions would, if a predetermined further transaction were 
to begin, result in deadlock, this condition is detected. The predetermined further 
transaction, if it is requested, is refused, thereby avoiding deadlock . 
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ABSTRACT : 

A mechanism is provided for reordering bus transactions to increase bus utilization 
in a computer system in which a split- transaction bus is bridged to a 
single -envelope bus. In one embodiment, both masters and slaves are ordered, 
simplifying implementation. In another embodiment, the system is more loosely 
coupled with only masters being ordered. Greater bus utilization is thereby 
achieved. To avoid deadlock, transactions begun on said split-transaction bus are 
monitored. When a combination of transactions would, if a predetermined further 
transaction were to begin, result in deadlock, this condition is detected. In the 
more tightly coupled system, the predetermined further transaction, if it is 
requested, is refused, thereby avoiding deadlock. In the more loosely-coupled 
system, the flexibility afforded by unordered slaves is taken advantage of to, in 
the typical case, reorder the transactions and avoid deadlock without killing any 
transaction. Where a data dependency exists that would prevent such reordering, the 
further transactions is killed as in the more tightly-coupled embodiment. Data 
dependencies are detected in accordance with address -coincidence signals generated 
by slave devices on a cache-line basis. In accordance with a further optimization, 
at least one slave device (e.g., DRAM) generates page-coincidence bits. When two 
transactions to the slave device are to the same address page, the transactions are 
reordered if necessary to ensure that they are executed one after another without 
any intervening transaction. Latency of the slave is thereby reduced. 
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A deadlock detection and resolution circuit for resolving a deadlock condition in a 
bridge circuit coupled to a memory, a host bus and a PCI bus of a computer system. 
The host bus and the PCI bus are configured to operate concurrently and 
asynchronously. The bridge circuit includes a host master circuit and a PCI slave 
circuit coupled between the host bus and the PCI bus and configured to service a 
PCI -MEMORY instruction from an external PCI master coupled to the PCI bus. A PCI 
master circuit and a host slave circuit within the bridge circuit couples between 
the PCI bus and the host bus and configured to service a CPU-PCI transaction from a 
CPU coupled to the host bus. The aforementioned deadlock condition occurs when the 
PCI -MEMORY transaction proceeds simultaneous with an issuance of the CPU-PCI 
transaction. The deadlock detection and resolution circuit includes first circuit 
for asserting an asynchronous handshake signal to the PCI slave of the bridge 
circuit. There is further included second circuit for determining whether the PCI 
slave is still able to complete the PCI-MEMORY transaction. Additionally, there is 
included third circuit for asserting an asynchronous handshake acknowledge signal to 
cancel the CPU-PCI transaction and removing the deadlock condition if the PCI slave 
is unable to complete the PCI-MEMORY transaction. 
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ABSTRACT : 

A mechanism is provided for reordering bus transactions to increase bus utilization 
in a computer system in which a split -transaction bus is bridged to a 
single-envelope bus. In one embodiment, both masters and slaves are ordered, 
simplifying implementation. In another embodiment, the system is more loosely 
coupled with only masters being ordered. Greater bus utilization is thereby 
achieved. To avoid deadlock, transactions begun on the split-transaction bus are 
monitored. When a combination of transactions would, if a predetermined further 
transaction were to begin, result in deadlock, this condition is detected. In the 
more tightly coupled system, the predetermined further transaction, if it is 
requested, is refused, thereby avoiding deadlock. In the more loosely-coupled 
system, the flexibility afforded by unordered slaves is taken advantage of to, in 
the typical case, reorder the transactions and avoid deadlock without killing any 
transaction. Where a data dependency exists that would prevent such reordering, the 
further transactions is killed as in the more tightly-coupled embodiment. Data 
dependencies are detected in accordance with address -coincidence signals generated 
by slave devices on a cache-line basis. In accordance with a further optimization, 
at least one slave device (e.g., DRAM) generates page-coincidence bits. When two 
transactions to the slave device are to the same address page, the transactions are 
reordered if necessary to ensure that they are executed one after another without 
any intervening transaction. Latency of the slave is thereby reduced. 
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ABSTRACT : 

A mechanism is provided for avoiding deadlock in a computer system in which a 
split-transaction bus is bridged to a single-envelope bus. In one embodiment, 
transactions begun on said split -transaction bus are monitored. When a combination 
of transactions would, if a predetermined further transaction were to begin, result 
in deadlock, this condition is detected. The predetermined further transaction, if 
it is requested, is refused, thereby avoiding deadlock. In accordance with another 
embodiment of the invention, the bus bridge detects when a state of the 
split-transaction bus would, if a protocol of said split -transaction bus were 
adhered to, result in deadlock. The bus bridge then drives one or more signals on 
the split-transaction bus in disregard of the protocol of the split- transaction bus, 
thereby avoiding deadlock. In accordance with still a further embodiment of the 
invention, transactions accepted within the bus bridge are monitored. When a 
combination of said transactions would, if a predetermined further transaction were 
to begin, result in deadlock, this condition is detected. The predetermined further 
transaction, if it is requested, is refused, thereby avoiding deadlock. 
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